public class Test {
//    public static void test(int n){
//        if(n > 9){
//            test(n / 10);
//        }
//        System.out.println(n % 10);
//    }
//    public static int test(int n){
//        if(n < 10){
//            return n;
//        }
//        return n % 10 + test(n / 10);
//    }
//    public static int fib(int n){
//        if(n == 1){
//            return 0;
//        }
//        if(n == 2){
//            return 1;
//        }
//        int f1 = 0;
//        int f2 = 1;
//        int f3 = 0;
//        for (int i = 3; i <= n; i++) {
//            f3 = f2 + f1;
//            f1 = f2;
//            f2 = f3;
//        }
//        return f3;
//    }
    public static int fib(int n){
        if(n == 1){
            return 0;
        }
        if(n == 2){
            return 1;
        }
        return fib(n - 1) + fib(n - 2);
    }


    public static void main(String[] args) {
        System.out.println(fib(5));
        System.out.println(fib(6));
        System.out.println(fib(40));

    }


    //    public static int jiec(int n){
//        if(n == 1){
//            return 1;
//        }
//        return n * jiec(n - 1);
//    }
//    public static void main(String[] args) {
//        int result = jiec(3);
//        System.out.println(result); //6
//    }


    //    //函数定义
//    public static int add(int x, int y){ //x, y为形参
//        return x + y;
//    }
//    public static double add(double x, double y){ //x, y为形参
//        return x + y;
//    }
//    public static void main(String[] args) {
//        //函数调用，打印
//        System.out.println(add(3, 6)); //3，6为实参
//        System.out.println(add(5.5, 5.5)); //5.5，5.5为实参
//    }

    //    //函数定义
//    public static int addInt(int x, int y){ //x, y为形参
//        return x + y;
//    }
//    public static double addDouble(double x, double y){ //x, y为形参
//        return x + y;
//    }
//    public static void main(String[] args) {
//        //函数调用，打印
//        System.out.println(addInt(3, 6)); //3，6为实参
//        System.out.println(addDouble(5.5, 5.5)); //5.5，5.5为实参
//    }



//    public static void print(int x, int y){
//        System.out.println("x = " + x + " y = " + y);
//    }
//    public static void main(String[] args) {
//        int a = 10;
//        int b = 20;
//        print(a, b); //x = 10 y = 20
//    }

//    //求每个数的阶乘
//    public static int jiec(int n) {
//        int ret = 1;
//        for (int i = 1; i <= n; i++) {
//            ret *= i;
//        }
//        return ret;
//    }
//    //求阶乘的和
//    public static int sum(int n) {
//        int result = 0;
//        for (int i = 1; i <= n; i++) {
//            result += jiec(i);
//        }
//        return result;
//    }
//    public static void main(String[] args) {
//        System.out.println(sum(5)); //153
//    }

//    public static boolean is_leap_year(int n){
//        if(n % 100 != 0 && n % 4 == 0 || n % 400 == 0){
//            return true;
//        }
//        return false;
//    }
//
//    //函数定义
//    public static int add(int x, int y){
//        return x + y;
//    }
//    public static void main(String[] args) {
//        //函数调用，打印
//        System.out.println(add(3, 6));
//        System.out.println(add(5, 5));
//
////        System.out.println(is_leap_year(1990)); //false
////        System.out.println(is_leap_year(2000)); //true
//
//
//    }
}
